Balanced Overlay Networks (BON): An Overlay Technology for Decentralized Load Balancing
نویسندگان
چکیده
منابع مشابه
Balanced Overlay Networks (BON): Decentralized Load Balancing via Self-Organized Random Networks
We present a novel framework, called balanced overlay networks (BON), that provides scalable, decentralized load balancing for distributed computing using large-scale pools of heterogeneous computers. Fundamentally, BON encodes the information about each node’s available computational resources in the structure of the links connecting the nodes in the network. This distributed encoding is self-...
متن کاملBalanced Overlay Network (BON): Decentralized Load Balancing via Self-Organized Random Networks
We introduce a new load balancing paradigm, where the instantaneous in-degree distribution of a dynamic overlay network encodes the current level of free resources at each of the server/computing nodes. The allocation of a new job is executed by sampling the in-degree of nodes via a short random walk, and assigning the job to a node with the maximum in-degree (hence, the one with the most free ...
متن کاملEffective Load Balancing in Overlay Chord & P Grid Networks
In structured chord & P Grid systems finding the successor nodes, Load balancing and dynamic routing are the challenging issues because nodes are heterogeneous and dynamically nodes may join the network or old node may release from network. We present a general framework, HiGLOB, for global load balancing in structured Chord systems. Current load balancing, finding optimized node and dynamic ro...
متن کاملFailure resilience in balanced overlay networks
The growth of peer-to-peer applications on the Internet has motivated interest in general purpose overlay networks. A basic requirement of an overlay is that it be connected, so that any two peers can communicate, and that it retain connectivity in the presence of node and link failures. In this paper, we use random graphs to model of a class of overlay networks and study their connectivity in ...
متن کاملTechnology challenges for virtual overlay networks
An emerging generation of mission-critical networked applications is placing demands on the Internet protocol suite that go well beyond the properties they were designed to guarantee. Although the “next generation internet” (NGI) is intended to respond to the need, when we review such applications in light of the expected functionality of the NGI, it becomes apparent that the NGI will be faster...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Parallel and Distributed Systems
سال: 2007
ISSN: 1045-9219
DOI: 10.1109/tpds.2007.1031